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This listing of claims will replace all prior versions and listings of claims in the 
application: 

Listing of Claims 

1. (Currently Amended) A method for estimating the distances from a mobile 
object, to the points of a map of a terrain over which the mobile object is moving; 

said mobile object being subjected to dynamic constraints prohibiting it from 
certain zones of the map, referred to as prohibited zones of passage, whose 
configuration varies as a function of the time of travel of the mobile object; 

said map being extracted from a terrain elevation database, encompassing a set 
of points labeled by an altitude, a latitude and a longitude meshing the terrain of 
deployment of the mobile object; 

said method implementing a distance transform operating by propagation over 
the image constituted by the elements of the terrain elevation database corresponding 
to the map and arranged in rows and columns in orders of values of longitude and 
latitude; 

the distance transform estimating the distances of the various points of the image 
with respect to a source point placed in proximity to the mobile object, by applying, by 
scanning, a chamfer mask to the various points of the image; 

the estimation of distance of a point, by application of the chamfer mask to this 
point termed the goal point being performed in the distance transform by cataloguing 
the various paths going from the goal point to the source point and passing through 
points of the neighborhood of the goal point which are covered by the chamfer mask 
and whose distances from the source point have been estimated previously in the 
course of the same scan, by determining the lengths of the various paths catalogued by 
summation of the distance assigned to the point of passage of the neighborhood and of 
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its distance from tine goal point, extracted from tfie cliamfer mask, by searcliing for tine 
sliortest patli among tine patlis cataloged and by adopting its length as estimate of the 
distance of the goal point; a distance value greater than the largest distance 
measurable on the image being initially allocated, at the start of the scan, to all the 
points of the image except to the source point, origin of the distance measurements, to 
which is assigned a zero distance value; 

in said method the paths catalogued during the application of the chamfer mask 
to a goal point with a view to searching for the shortest path, have their lengths 
translated into times of travel for the mobile object and those catalogued paths whose 
times of travel for the mobile object are such that the goal point would belong to a 
prohibited zone of passage at the moment at which the mobile object reached it, are 
excluded from the search for the shortest path , and 

wherein further said method is applied to an aircraft having a vertical flight profile 
to be complied with determining the evolution of its instantaneous altitude, wherein the 
lengths of the paths catalogued during the application of the chamfer mask to a goal 
point, are associated with the forecastable values of the instantaneous altitudes that the 
aircraft would have bv reaching the goal point via these paths while complying with the 
vertical flight profile imposed, and wherein the catalogued paths associated with 
forecastable values of altitude that are less than or equal to the goal point altitude given 
bv the terrain elevation database and increased bv a protection margin are excluded 
from the search for the shortest path . 

2. (Cancelled) 

3. (Currently Amended) The method as claimed in c l a i m 2 claim 1 , wherein the 
distance estimation made by the distance transform operating by propagation over the 

image constituted from the elements of the terrain elevation database corresponding to 
the map is doubled up with an estimation of the forecastable altitude of the aircraft in 
line with the various points of the image by assuming that it follows the shortest path 
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selected for the distance estimation and that it complies with the vertical flight profile 
imposed. 



4. (Previously Presented) The method as claimed in claim 3, wherein the altitudes 
of the various points of the map are subtracted from the estimates of the forecastable 
altitudes of the aircraft at these points to obtain deviations with respect to the ground. 

5. (Previously Presented) The method as claimed in claim 4, wherein the deviations 
with respect to the ground are displayed on the map as color strata. 

6. (Previously Presented) The method as claimed in claim 1, wherein the 
propagation-based distance transform scans the pixels of the image constituted from 
the elements of the terrain elevation database corresponding to the map, in several 
successive passes according to different orders. 

7. (Previously Presented) The method as claimed in claim 6, wherein the 
propagation-based distance transform scans the pixels of the image constituted from 
the elements of the terrain elevation database corresponding to the map, in several 
successive passes according to different orders and repeatedly until the distance 

estimates obtained stabilize. 

8. (Previously Presented) The method as claimed in claim 6, wherein the 
propagation-based distance transform scans the pixels of the image constituted from 
the elements of the terrain elevation database corresponding to the map, in several 
successive passes according to different orders including lexicographic order, inverse 
lexicographic order, transposed lexicographic order and inverse transposed 
lexicographic order. 
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9. (Previously Presented) The method as claimed in claim 6, wherein the 
propagation-based distance transform scans the pixels of the image constituted from 
the elements of the terrain elevation database corresponding to the map, in a series of 
four passes that is repeated until stabilization of the distance estimates: 

a first pass performed row by row from top to bottom of the image, each row 
being traversed from left to right, 

a second pass performed row by row from bottom to top of the image, each row 
being traversed from right to left, 

a third pass performed column by column from left to right of the image, each 
column being traversed from top to bottom, and 

a fourth pass performed column by column from right to left of the image, each 
column being traversed from bottom to top. 

10. (Previously Presented) The method as claimed in claim 6, wherein the 
propagation-based distance transform scans the pixels of the image constituted from 
the elements of the terrain elevation database corresponding to the map, in a series of 
eight passes that is repeated until stabilization of the distance estimates: 

a first pass performed row by row from top to bottom of the image, each row 
being traversed from left to right, 

a second pass performed row by row from bottom to top of the image, each row 
being traversed from right to left, 

a third pass performed column by column from left to right of the image, each 
column being traversed from top to bottom, 

a fourth pass performed column by column from right to left of the image, each 
column being traversed from bottom to top, 

a fifth pass performed row by row from top to bottom of the image, each row 
being traversed from right to left, 

a sixth pass performed row by row from bottom to top of the image, each row 
being traversed from left to right. 
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a seventh pass performed column by column from right to left of the image, each 
column being traversed from top to bottom, and 

an eighth pass performed column by column from left to right of the image, each 
column being traversed from bottom to top. 

11. (Previously Presented) The method as claimed in claim 6, wherein the 
propagation-based distance transform scans the pixels of the image constituted from 
the elements of the terrain elevation database belonging to the map, in several 
successive passes according to different orders some of which consist of a scan of the 
image by diagonals, from one edge to the other and, within a diagonal, from one end to 
the other. 
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